3

An optimal algorithm for constructing the weighted voronoi diagram in the plane

Year:
1984
Language:
english
File:
PDF, 543 KB
english, 1984
4

Three-dimensional alpha shapes

Year:
1994
Language:
english
File:
PDF, 8.45 MB
english, 1994
5

An optimal algorithm for intersecting line segments in the plane

Year:
1992
Language:
english
File:
PDF, 3.67 MB
english, 1992
7

Topological Persistence and Simplification

Year:
2002
Language:
english
File:
PDF, 840 KB
english, 2002
8

Stability of Persistence Diagrams

Year:
2007
Language:
english
File:
PDF, 364 KB
english, 2007
9

On the shape of a set of points in the plane

Year:
1983
Language:
english
File:
PDF, 1.42 MB
english, 1983
10

Constructing Arrangements of Lines and Hyperplanes with Applications

Year:
1986
Language:
english
File:
PDF, 2.93 MB
english, 1986
11

Optimal Point Location in a Monotone Subdivision

Year:
1986
Language:
english
File:
PDF, 2.69 MB
english, 1986
13

A new approach to rectangle intersections

Year:
1983
Language:
english
File:
PDF, 366 KB
english, 1983
14

On the Number of Furthest Neighbour Pairs in a Point Set

Year:
1989
Language:
english
File:
PDF, 494 KB
english, 1989
15

Triangulations and meshes in computational geometry

Year:
2000
Language:
english
File:
PDF, 726 KB
english, 2000
17

The Morse theory of Čech and Delaunay complexes

Year:
2016
Language:
english
File:
PDF, 716 KB
english, 2016
20

Topologically sweeping an arrangement

Year:
1989
Language:
english
File:
PDF, 1.82 MB
english, 1989
22

Batched dynamic solutions to decomposable searching problems

Year:
1985
Language:
english
File:
PDF, 1.52 MB
english, 1985
23

Computing the extreme distances between two convex polygons

Year:
1985
Language:
english
File:
PDF, 605 KB
english, 1985
24

A combinatorial approach to cartograms

Year:
1997
Language:
english
File:
PDF, 1.08 MB
english, 1997
25

Searching for empty convex polygons

Year:
1990
Language:
english
File:
PDF, 616 KB
english, 1990
26

Edge-skeletons in arrangements with applications

Year:
1986
Language:
english
File:
PDF, 922 KB
english, 1986
27

An acyclicity theorem for cell complexes inddimension

Year:
1990
Language:
english
File:
PDF, 531 KB
english, 1990
28

Voronoi diagrams and arrangements

Year:
1986
Language:
english
File:
PDF, 1.14 MB
english, 1986
32

On the intersection of Orthogonal objects

Year:
1981
Language:
english
File:
PDF, 705 KB
english, 1981
33

On the equivalence of some rectangle problems

Year:
1982
Language:
english
File:
PDF, 538 KB
english, 1982
34

Halfplanar range search in linear space and O(n0.695) query time

Year:
1986
Language:
english
File:
PDF, 396 KB
english, 1986
35

A tight lower bound on the size of visibility graphs

Year:
1987
Language:
english
File:
PDF, 451 KB
english, 1987
36

An Improved Algorithm for Constructing kth-Order Voronoi Diagrams

Year:
1987
Language:
english
File:
PDF, 1.85 MB
english, 1987
37

Simplification of three-dimensional density maps

Year:
2004
Language:
english
File:
PDF, 1.56 MB
english, 2004
40

Partitioning Space for Range Queries

Year:
1989
Language:
english
File:
PDF, 1.51 MB
english, 1989
42

Algorithms in Combinatorial Geometry || Permutation Tables

Year:
1987
Language:
english
File:
PDF, 1.69 MB
english, 1987
48

A new approach to rectangle intersections part I

Year:
1983
Language:
english
File:
PDF, 409 KB
english, 1983
49

The weighted-volume derivative of a space-filling diagram

Year:
2003
Language:
english
File:
PDF, 192 KB
english, 2003